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ABSTRACT: 

DEFINITION of SMARANDACHE TERM 

Consider the expansion of x" as follows 

X" = bent) X + Ben,2) X(X-1) + Den,3y X(X-1)(K-2) +. 2 6+ Denny “Pa ---(9-1) 

We define byn,r) X(X-1)(x-2). . .(x-r+1)(x-r) as the r‘” 
SMARANDACHE TERM in the above expansion of x". 

In the present note we study the coefficients by,,).of the the r™ 
SMARANDACHE TERM in such an expansion. We are 


encountered with fascinating coincidences. 


DISCUSSION: 
Let us examine the coefficients byn,,.of the the r™ 
SMARANDACHE TERM in such an expansion. 


Taking x =1 gives Dia) = 1 


Taking x =2 gives byn2) (2" - 2 )/2 


Taking x =3 gives byny3) = {3"- 3 - 6(2" - 2)/2}/6 


= {1/31} { (1).3" - (3). 2" + (3). (1)" -(4) (0)" } 
Taking x =4 gives 


Dina) = (1/4!) [ (1) 4" - (4) 3" + (6) 2" - (4) 1° + 1(0)") 
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This suggests the possibility of 


r 
(trl) 3 (-1)9* .5Cy KK = agar) 
k=1 


Din,r) 
THEOREM (9.1) 


r 
bin) = (Url) & (-1)7* CuK" = ay 
k=1 
First Proof: 


This will be proved in two parts. First we shall prove the following 


proposition. 
Dinst.r) = Denyrety + F-Den,ry 


we have 

X" = Bont) X # Byn.2y X(X-1) + Bin,ay X(X-1)(X-2) +... .# Denny *Pa 

X =r, gives, 

r= Bent) F + Dena) P(t-1) + Ben,3y P(re1)(r-2) +. 2 + bas "Ph 
multiplying both the sides byr, 

"= bingy Fo + Benz P(t-1) + byn.ay Fer(r-1)(r-2) +. . + bin) r. 'P, + 
terms equal to zero. 

"= bina) F.'P1 + Byn.2y ft P2 + bona) fr. 'P3 +. . ot Deny f. 'P, 
Using the identity r.'P, = ‘Py, + k.'P, wean write 

"= bint) {.'P2 + 1'Pa} + Din2) ('P3 + 2 .'Po} +. . + Dany {Prt Fr. 
Pea | 


pS Din,4) ‘Py #4 Din,1) + 2. Den,ay} Pa { Din,z) + 3. Dina} "Pa +... + 
Zo 


Dee Dah Pp 82 Sxceeewie (9.2) 


Otherwise also we have 


n+1 


OS = Dinstay. Pao Degeegy- Py. + Dinst gy = (Pai Disa." P, 
The coefficients of ‘P(t <r) are independent of r hence 
these can Seperately be equated giving us 

Dinet.r) = Dinr-t) + P.Denr) 


Now we shall proceed by induction. Let 


: 
Din) = (Ar!) (-1)* Cy ke 
k=0 


Binet) = (1/(r-1)!) z (- sp ahaa as Oye 


be true. Then the sum Dina) + 9. aa ry) equals 


r-1 r 
al Ce CT Cp an Oo 
k=0 k=0 


r-1 
StU) INT ECT Cuenta py 
k=0 


r-1 
= ((-4) rl) [| L-1)* € -k. Cgkt + tyr 
k=0 


r-4 
=(t/r!) 2-1)" "ek" 
k=0 
which gives us 
r-1 
Binet = (Art) X (-1)"* CQ Kt 
k=0 


Din+1,r) alSo takes the same form. Hence by induction the proof is 


complete. 
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Second Proof: This proof is totally based on a combinatorial 
approach . This method also provides us with a proof of the 
Conecture (6.3) of ref. [3] as a by product. 

If n objects no two alike are to be distributed in x boxes, no 
two alike, the number of ways this can be done is x" since there 
are k alternatives for disposals of the first object, k alternatives for 
the disposal of the second, and so on. 

Alternately let us proceed with a different approach. Let 
us consider the number of distributions in which exactly a given 
set of r boxes is filled (rest are empty.). Let it be called f(n,r). 

We derive a formula for f(n,r) by using the inclusion 
exclusion principle.The method is illustrated by the computation of 
f(n,5). Consider the total number of arrangements, 5" of n different 
objects in 5 different boxes. Say that such an arrangement has 
property ‘a’. In case the first box is empty, property ‘b’ incase the 
second box is empty, and similar property ‘c’, ‘d’, and ‘e’. for the 
other three boxes respectively. To find the number of distributions 
with no box empty, we simply count the number of distributions 
having none of the properties ‘a’, ‘b’, ‘c’, .. .etc. We can apply the 
following formula. 


N -'C,.N(a) + ‘C2. .N(a,b) -'C3.N(a,b,c) +... ------ (9.3) 


Here N = 5" is the total number of distributions. By N(a) we mean 
the number of distributions with the first box empty.and so N(a) = 
4". Similarly N(a,b) is the number of distributions with the first two 
boxes empty. But this is the same as the number of distributions 
into 3 boxes and N(a,b) = 3". Thus we can write 

N = 5", N(a) = 4", N(a,b) = 3" etc. N(a,b,c,d,e) = 0. 

Applying formula (9.3) we get 

f(n,5) = 5" - °C4.47 + §C2.3" - °C3.2" + °C4.1" - °C5.0" 


by the direct generalization of this with rin place of 5, we see 
that 


f(n,r) =r" - 'Cy.(r-1)" + 'Co.(r-2)" - ‘C3.(r-3)" +... 
f(n,r) = > (-1)* "Cy (r-k)? 
k=0 


f(n,r) =r! . ain) , from theorem (3.1). of ref. [4] 

Now these r boxes out of the given x boxes can be chosen in “C, 
ways. Hence the total number of ways in which n distinct objects 
distributed in x distinct boxes occupying exactly r of them ( with 
the rest x-r boxes empty) , defined as d(n,r/x) , is given by 
d(nyr/x) = rl. acai) *Cy 

d(n,r/x) = an. *P, 

Summing up all the cases for r =O tor=x, the total number of 
ways in which n distinct objects can be distributed in x distinct 


boxes is given by 
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x x 
2 A(n,r/xX)) = *Py ain) ee (9.4) 
r=0Q r=0 


equating the two results obtained by two different approaches we 
get n 
x" = > *P, €(n,r) 

r=0 
REMARKS: 

If n distinct objects are to be distributed in x 
distinct boxes with no box empty , then n <x is mandetory fora 
possible distribution.e.g. 5 objects can not be placed in 7 boxes 
with no empty boxes ( a sort of converse of peigon hole principle) 


Hence we get the following result 


f(n,r) = 0, forn<k. 


f(n,r) = = (-1)* "C, (r-k)" =0 if n<r. 


Further Generalisation: 

(1) One can go ahead with the following generalisation of 
expansion of x" as follows 

X" = Qonik,1) X + Qcnvk,2) X(X-k) + Qn/k,3) X(X-K)(xX-2k) +. 2 1+ 
Qcn/k,n) X(X-K)(X- 2k). . -(x-(1n-1)k)(x -nk+ k) 

Qin/k,r) = Donic) = Arn) for k = 1 has been dealt with in this 
note. One can explore for beautiful patterns for k =2, 3 etc. 
We can call (define) Q(nk,r) X(X-K)(X-2k). . .(x-(n-1)k)(x-rk+ k) 


as the r'" Smarandache Term of the k'" kind in such an 
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expansion. 

(2) Another generalisation could be 

XP = Conik.t) (XK) # Cemk,2) (X-K)(X?-K) + Convk,a) (X-K)(x?-k)(x?- 
KR tS Cite ek) ARK Ra ek) 

For k= 1 if we denote Cnr) = Cin,r) for Simplicity we get 
X™ = Cnty (X21) + C(n,2) (X-1)(x2=1) + C(n,3) (X-1)(x?=1)(x*-1) 


+ Pn Ce ay OCT) (071 0C at OC = 1) 


We candefine — Cn/k.r).(X-k) (x*-k)(x°-k)...( x" - k) as the 


r’ Smarandache Factorial Term of the k'" kind in the 


expansion of x". One can again explore for patterns for the 
coefficient Cnsx,r). 
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